package com.sortDemo;

import java.util.Arrays;

/**
 * 选择排序算法
 */
public class SelectionSort {

   public static void main (String[] args) {
      int[] sortArray = {7, 15, 3, 1, 634, 23};

      //外层总共循环sortArray.length - 1次
      for (int i = 0; i < sortArray.length-1; i++) {
         //记录下要替换得I的下表
         int index = i;

         //内层循环从i+1开始 和i 做比较 循环查找数组中最小的 放入已排序列末尾
         for (int j = i + 1; j < sortArray.length; j++) {

            if (sortArray[j] < sortArray[index]) {
               index = j;
            }

            if (index != i) {
               int temp = sortArray[i];
               sortArray[i] = sortArray[index];
               sortArray[index] = temp;
            }

         }

      }
      System.out.println(Arrays.toString(sortArray));
   }
}
